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E3 ■ Abstract 

qh| We study the chaotic behaviour and the quantum-classical corre- 

• spondence for the baker's map. Correspondence between quantum 

•'— j . and classical expectation values is investigated and it is numerically 

I shown that it is lost at the logarithmic timescale. The quantum chaos 

' degree is computed and it is demonstrated that it describes the chaotic 
features of the model. The correspondence between classical and quan- 
tum chaos degrees is considered. 



1 Introduction 

The study of chaotic behaviour in classical dynamical systems is dating back 
to Lobachevsky and Hadamard who have been studied the exponential in- 
stability property of geodesies on manifolds of negative curvature and to 
Poincare, who initiated the inquiry into the stability of the solar system. 
One believes now that the main features of chaotic behaviour in the classical 
dynamical systems are rather well understood, see for example 0]. How- 
ever the status of "quantum chaos" is much less clear although the significant 
progress has been made on this front. 
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Sometimes one says that an approach to quantum chaos, which attempts 
to generahze the classical notion of sensitivity to initial conditions, fails for 
two reasons: first there is no quantum analogue of the classical phase space 
trajectories and, second, the unitarity of linear Schrodinger equation pre- 
cludes sensitivity to initial conditions in the quantum dynamics of state vec- 
tor. Let us remind, however, that in fact there exists a quantum analogue of 
the classical phase space trajectories. It is quantum evolution of expectation 
values of appropriate observables in suitable states. Also let us remind that 
the dynamics of a classical system can be described either by the Hamilton 
equations or by the liner Liouville equations. In quantum theory the linear 
Schrodinger equation is the counterpart of the Liouville equation while the 
quantum counterpart of the classical Hamilton's equation is the Heisenberg 
equation. Therefore the study of quantum expectation values should reveal 
the chaotic behaviour of quantum systems. In this paper we demonstrate 
this fact for the quantum baker's map. 

If one has the classical Hamilton's equations 

dq/dt = p, dp/dt = —V' (q) , 
then the corresponding quantum Heisenberg equations have the same form 

dqh/dt = ph, dph/ dt = -V' (qt) , 

where qh and ph are quantum canonical operators of position and momentum. 
For the expectation values one gets the Ehrenfest equations 

d<qh> /dt =< ph>, d <ph> /dt = - < V' {qh) > 

Note that the Ehrenfest equations are classical equations but for non- 
linear V (qh) they are neither Hamiltonian's equations nor even differential 
equations because one can not write < V (qh) > as a function of < qh > and 

< Ph > ■ However these equations are very convenient for the consideration 
of the semiclassical properties of quantum system. The expectation values 

< qh > and < ph > are functions of time and initial data. They also depend 
on the quantum states. One of important problems is to study the depen- 
dence of expectation values from the initial data. In this paper we will study 
this problem for the quantum baker's map. 

The main objective of "quantum chaos" is to study the correspondence 
between classical chaotic systems and their quantum counterparts in the 
semiclassical limit |^, The quantum-classical correspondence for dynami- 
cal systems has been studied for many years, see for example [^, |^, |^, ||, ^, ^ 



2 



and reference therein. A significant progress in understanding of this cor- 
respondence has been achieved in the WKB approach when one considers 
the Planck constant h as a. small variable parameter. Then it is well known 
that in the limit /i — > quantum theory is reduced to the classical one ITT 



However in physics the Planck constant is a fixed constant although it is 
very small. Therefore it is important to study the relation between clas- 
sical and quantum evolutions when the Planck constant is fixed. There is 
a conjecture O, [13, H that a characteristic timescale r appears in the 



quantal evolution of chaotic dynamical systems. For time less then r there 
is a correspondence between quantum and classical expectation values, while 
for times greater that r the predictions of the classical and quantum dynam- 
ics no longer coincide. The important problem is to estimate the dependence 
r on the Planck constant h. Probably a universal formula expressing r in 
terms of h does not exist and every model should be studied case by case. 
It is expected that certain quantum and classical expectation values diverge 
on a timescale inversely proportional to some power of h |jl5|. Other authors 



suggest that a breakdown may be anticipated on a much smaller logarithmic 
timescale [ITl ITSl, |T9l ^, ^, E2l ^ 



The characteristic time r associ- 



ated with the hyperbolic fixed points of the classical motion is expected to 
be of the logarithmic form r = ^ In ^ where A is the Lyapunov exponent 
and C is a constant which can be taken to be the classical action. Such the 
logarithmic timescale has been found in the numerical simulations of some 
dynamical models. [0] . It was shown also that the discrepancy between quan- 
tum and classical evolutions is decreased by even a small coupling with the 
environment, which in the quantum case leads to decoherence 0. 

The chaotic behaviour of the classical dynamical systems is often in- 
vestigated by computing the Lyapunov exponents. An alternative quantity 
measuring chaos in dynamical systems which is called the chaos degree has 
been suggested in in the general framework of information dynamics p5 



The chaos degree was applied to various models in |2^. An advantage of the 
chaos degree is that it can be applied not only to classical systems but also 
to quantum systems as well. 

In this work we study the chaotic behaviour and the quantum-classical 
correspondence for the baker's map 
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The quantum baker's map is 
a simple model invented for the theoretical study of quantum chaos. Its 
mathematical properties have been studied in numerical works. In particular 
its semiclassical properties have been considered |]16|, [1^, |18|, |1^, |2y, ^ 0, ^ , 
quantum computing and optical realizations have been proposed 
PU|, various quantization procedures have been discussed [Pl 



symbolic dynamics representation has been given [33 



It is well known that for the consideration of the semiclassical limit in 
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quantum mechanics it is very useful to use coherent states. We define an 
analogue of the coherent states for the quantum baker's map. We study the 
quantum baker's map by using the correlation functions of the special form 
which corresponds to the expectation values of Weyl operators, translated in 
time by the unitary evolution operator and taken in the coherent states. 

To explain our formalism we first discuss the classical limit for correlation 
functions in ordinary quantum mechanics. Correspondence between quantum 
and classical expectation values for the baker's map is investigated and it 
is numerically shown that it is lost at the logarithmic timescale. The chaos 
degree for the quantum baker's map is computed and it is demonstrated that 
it describes the chaotic features of the model. The dependence of the chaos 
degree on the Planck constant is studied and the correspondence between 
classical and quantum chaos degrees is established. 

2 Quantum vs. Classical Dynamics 

In this section we discuss an approach to the semiclassical limit in quantum 
mechanics by using the coherent states, see [^]. Then in the next section an 
extension of this approach to the quantum baker's map will be given. 
Consider the canonical system with the Hamiltonian function 

H = ^ + V{x) (1) 
in the plane (p, x) G . We assume that the canonical equations 

x(t)=p(t), p{t) = -V'ix{t)) (2) 
have a unique solution {x (t) ,p (t)) for times \t\ < T with the initial data 

x(0) = xq, p(0) = vq (3) 
This is equivalent to the solution of the Newton equation 

X (t) = -V {x (t)) (4) 

with the initial data 



X (0) = xo, X (0) = vo (5) 

We denote 

a = (a;o + ^^^o) (6) 
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The quantum Hamiltonian operator has the form 

where Ph and qh satisfy the commutation relations 

[Ph, Qh] = -ih 

The Heisenberg evolution of the canonical variables is defined as 

Ph (t) = U {t) phU {ty , qh (t) = U (t) qhU (t)* 

where 

U{t) ^exp{-itHh/h) 

For the consideration of the classical limit we take the following representa- 
tion 

Pf^ = -ih^/^d/dx, qh = h^^^x 

acting to functions of the variable x G R. We also set 

1 / ■ ^ f d\ , 1 , ..If d\ 

''^V^^^''^''''^ = T2V^d-x)^^=V^^^'^'^-'''^ = T2V 
then 

[a, a*] = 1. 
The coherent state jo;) is defined as 

\a) = W{a)\0) (7) 

where a is a complex number, W (a) = exp (aa* — aa*) and |0) is the vacuum 
vector, a |0) = 0. The vacuum vector is the solution of the equation 

{qh + iPh)\0)^0 (8) 
In the X - representation one has 

|0) = exp (-x72) /V27r. (9) 
The operator W (a) one can write also in the form 
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W {a) = Ce^'"'^°/'''^'e-^P^^°/'''^' (10) 

where C = exp {—VQXo/2h) . 

The mean value of the position operator with respect to the coherent 
vectors is the real valued function 

q{t,a,h) = {h-^^^a\qhit) \h-^/^a) (11) 

Now one can present the following basic formula describing the semiclassical 
limit 



limq {t,a,h) = X (t,a) (12) 
Here x (t, a) is the solution of (H) with the initial data (D) and a is given by 

Let us notice that for time t = the quantum expectation value q{t,a, h) 
is equal to the classical one: 



q (0, a,h) = X (0, a) = Xq 



(13) 



for any h. We are going to compare the time dependence of two real functions 
q {t, a, h) and x {t, a) these functions are approximately equal. The important 
problem is to estimate for which t the large difference between them will 
appear. It is expected that certain quantum and classical expectation values 
diverge on a timescale inversely proportional to some power of 0. Other 
authors suggest that a breakdown may be anticipated on a much smaller 

I . One of very interesting 
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logarithmic timescale 0, |T^, 
examples of classical systems with chaotic behaviour is described by the 
hamiltonian function 

2 2 
Tj Pi , P2 , \ 2 2 

H = h Xxixn 

2 2 ^ ^ 

The consideration of this classical and quantum model within the described 
framework will be presented in another publication. 



3 Coherent States for the Quantum Baker's 
Map 

The classical baker's transformation maps the unit square < g,p < 1 onto 
itself according to 
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(2g,p/2), if 0<g<l/2 

(2g-l,(p+l)/2), if l/2<g<l 



This corresponds to compressing the unit square in the p direction and 
stretching it in the q direction, while preserving the area, then cutting it 
vertically and stacking the right part on top of the left part. 

The classical baker's map has a simple description in terms of its symbolic 
dynamics Each point {q,p) is represented by a symbolic string 



^ = ---e^e_ieo.66---, (14) 

where G {0, 1}, and 



k=l k=0 



The action of the baker's map on a symbolic string s is given by the shift 
map (Bernoulli shift ) U defined hj = C, , where = C,k+i- This means 
that, at each time step, the dot is shifted one place to the right while entire 
string remains fixed. After n steps the q coordinate becomes 

oo 
k=l 

This relation defines the classical trajectory with the initial data 

oo 

g = go = 5Zefc2-' (16) 

k=l 

Quantum baker's maps are defined on the D-dimensional Hilbert space 
of the quantized unit square. To quantize the unite square one defines the 
Weyl unitary displacement operators U and V in D - dimensional Hilbert 
space, which produces displacements in the momentum and position direc- 
tions, respectively, and the following commutation relation is obeyed 

UV = eVU, 

where e = exp {2TTi/D) . We choose D = 2^ , so that our Hilbert space will 
be the qubit space C®^. The constant h = 1/D = can be regarded 
as the Plank constant. The space has a basis 



The basis in C®^ is 

16) ® 16) ® • • • ® \^n) , 6 = 0, 1 

We write 

N 

N-k 



fe=l 

then ^ = 0, 1, 2^ — 1 and denote 

I0 = i66---eiv) = iei)®ie2)®---®ieiv) 

We will use for this basis also notations {I77) = |?7i?72 • • • Vn) , Vk — 0, 1} and 

= |jlj2---J.v),> = 0,l}. 

The operators U and V can be written as 



,27rip 



where the position and momentum operators q and p are operators in C®-^ 
which are defined as follows. The position operator is 

2^-1 

q=J2^^ 1-^) ^-^1 = Yl \jN-3i) {3i-3n\ 

j=0 jl,-,jN 

where 

\j) = |jU2---jiv),jfe = 0, 1 

is the basis in C®^, 

TV 



j = J2jk2^-' 



k=l 

and 



J + 1/2 



i = 0,l,...,2^-l 
The momentum operator is defined as 

where Fjv is the quantum Fourier transform acting to the basis vectors as 
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5=0 

here D = 2^. 

The symbohc representation of quantum baker's map T was introduced 
by Schack and Caves and studied in |3^, Let us explain the symbohc 
representation of quantum baker's map as a special case |3^: By applying a 

m 

partial quantum Fourier transform Gm =1 ® ■ ■ ■ ® I ®FM-m to the position 
eigenstates, one obtains the following quantum baker's map T: 

T i.ei---e7v) = 1^1.6 •■■eTv), 

where 

T = Gn-1 o Gpl 

and 



1^1 •• • £,N-m»^N-m+l ' ' ' ^n) = Gm I^AT-m+l " " " ^NCN-m ' ' ' ^l) 

The quantum baker's map T is the unitary operator in C®^ with the 
following matrix elements 

(el T\r^) = ^ exp (^z 1^1 - Wl) n ^ - ^^-i) ' (17) 

k=2 

where |^) = \^i^2---^n), \v) = \viV2---Vn) and 6{x) is the Kronecker 
symbol, 5(0) = 1; S{x) = 0,x^0. 
We define the coherent states by 

I a) = C'e'^'^'^e-^-^^'" \tPo) (18) 
Here a = x + iv, x and v are integers, G is the normalization constant 
and \iPq) is the vacuum vector. This definition should be compared with 0. 
The vacuum vector can be defined as the solution of the equation 

{qh + iph) l^o) = 

(compare with (|^)). We will use the simpler definition which in the position 
representation is 

(g, |^o)=^^exp(-g|/2) 
(compare with (^)). Here C is a normalization constant. 
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4 Chaos Degree 



Let us review the entropic chaos degree defined in [Q. This entropic chaos 
degree is given by a probabihty distribution Lp and a dynamics (channel) A* 
sending a state to a state; (p = '^f.Pk^k, where 6k is the delta measure such 

as 5fc (j) = < (I. _L ■{ ■ Then the entropic chaos degree is defined as 

Di^;A*) = J2PkSiA*h) (19) 

k 

with the von Neumann entropy S, equivalently to the Shannon entropy be- 
cause the probability distribution is a classical object. 

A dynamics JF of the orbit produces the above channel A*, so that let 
{xn} be the orbit and JF be a map from Xn to Xn+i- 

Take a finite partition {Bk} of / = [a, 6]' (a, 6 G R) C R^such as 



for a map JF on / with Xn+i = ^ (xn) (a difference equation). The state 
Lf^^^ of the orbit determined by the difference equation is defined by the 
probability distribution ^p-^^j , that is, y?*-"^ = p^"^ = J2iPi^^^iy "where for an 
initial value x & I and the characteristic function 1a 



_ m+n 



m+n 

(n) 
Pi 

k=n 



When the initial value x is distributed due to a measure u on /, the above 

(n) . . 

Pi IS given as 

m+n 



m + 1 f-^ 



In the case that J-" is a classical baker's transformation, if the orbit is not 
stable and periodic, then it is shown that the m oo limit of p^f^ exists and 



equals to a natural invariant measure for a fixed n G N ||37 
The joint distribution ^Pj-"'"^^'' j between the time n and n + 1 is defined by 



P^J 



m+n 

{n,n+l) 



m + _ 

k=n 



or 
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,m+n 

(n,n+l) 

Pij = — 



k=n 



Then the channel A* at n is determined by 

(7i,n+l) 



Pi 



and the chaos degree is given by 



(pW; a;) = sup {j2p^^S{KS.) = Y.P'tr''"' -4^y {B.}] ■ 
{^fc^ I i i,j Pij ) 

(20) 

We can judge whether the dynamics causes a chaos or not by the value of D 
as 



D > Q <^=^ chaotic, 
L) = stable. 

Therefore it is enough to find a partition {B^} such that D is positive when 
the dynamics produces chaos. 

This classical chaos degree was applied to several dynamical maps such 
logistic map, Baker's transformation and Tinkerbel map, and it could ex- 



plain their chaotic characters [24, 2t\. Our chaos degree has several merits 



compared with usual measures such as Lyapunov exponent. 



5 Expectation Values and Chaos Degree 

In this section, we show a general representation of the mean value of the 
position operator q for the time evolution, which is constructed by the quan- 
tum baker's map. Then we give the algorithm to compute the chaos degree 
for the quantum baker's map. 

To study the time evolution and the classical limit /i — > which corre- 
sponds to — > oo of the quantum baker's map T, we introduce the following 
the mean value of the position operator q for time n G N with respect to a 
single basis I ^): 
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rf^ = (e|T"gT-"|0, (21) 

where |0 = 166 ■ ■ ■ ^n) ■ 

From (p!?!), the following formula of the matrix elements of T" for any 
77. G N is easily obtained. 



' (¥)" (nf=T ^ - a)) (nr=i ^^,c.-„..) if ^ < 



k=l 
N 



N-p 

n (^"^; 

Z=l 



n (A- 



k=l 



ifn = N 

if n = mN + -^^^^ 
if n = mN, 



where A is the 2x2 matrix with the element Axj^x2 = ^^P (f^ l^^i ~ ^2]) for 
xi, a;2 = ,1, p = 1, ■ ■ ■ , iV — 1 and m G N. 

Using these formula, the following theorems are obtained and their proofs 
are given in Appendix. 



THEOREM 5.1 



f sr^N-n ^ r,-k I 2" 
Z^fc=l Sn+A:^ "T 2iV+l 
1 
2 

J_ >r-2^-l 2+1/2 fr / .m+l' 
2" Z^?=0 11 



2" = 



-1 j+1/2 



fc=l 



2 



2 A'-P 

n (^^ 

1=1 



n (^^ 



fc=i 



^ikjk 



if n < N 
ifn = N 

if n = mN + p 



if n = mN, 



(23) 

where A is the 2x2 matrix with the element A^^^^ = 6xp |xi — X2I) /or 
Xi, X2 = ,1, p = 1, ■ ■ ■ , iV — 1 anc? m G N. 

By diagonalizing the matrix A, we obtain the following formula of the abso- 
lute square of the matrix elements of A" for any n G N. 

LEMMA 5.2 For any n eN, we have 

2 



(A" 



'kj 



2"cos2(^) zfk = j 
2"sin2(^HL) z/A;^j 



Combining the above theorem and lemma, we obtain the following two the- 
orems with respect to the mean value ri^^ of the position operator. 
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THEOREM 5.3 For the case n = mN + p, p = l,2,...N-l andmeN, 
we have 



E 



2P 

2N+1 

2-k 



k=N~p+l Vk~{N-p) 



+ 



-2P+1 



=1 



2JV+1 



+ 



2N+1 



if m 
if m 
if m 
if m 



{mod 4) 

1 {mod 4) 

2 (mo(i 4) 

3 {mod 4) 



(24) 



where rjk = ik+ ^ (mod^) , k 



N . 



THEOREM 5.4 For the case n = mN,m G N, we have 



ELaS-'^ + W+r tfm = 0{mod4) 



rj;^ = <^ i ^/m = 1, 3 (mod ^) (25) 

I Ef=i ^S-'^ +27^ ^/ m = 2 (mod 4) . 

Using these formulas (|23|) , ( ^If ) and ( pSD , the probabihty distribution 
^Pi"^^ of the orbit of mean value ri^^ of the position operator q for the time 
evolution, which is constructed by the quantum baker's map, is given by 



m+n 
k=n 



for an initial value r^^^ G [0, 1] and the characteristic function 1^. The joint 
distribution between the time n and n + 1 is given by 



m+n 

' k+l 



in,n+l) _ 1 , / (JV)\ ^ / 



k=n 

Thus the chaos degree for the quantum baker's map is calculated by 

(n) 

^.(p^"U:) = E^&'"'^i°g^' (26) 

whose numerical value is shown in the next section. 
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6 Numerical Simulation of the Chaos Degree 
and Classical-Quantum Correspondence 

We compare the dynamics of the mean value ri^'' of position operator q with 
that of the classical value g„ in the q direction. We take an initial value of 
the mean value as 



N 



1=1 



where 6 is a pseudo-random number valued with or 1. At the time zero we 
assume that the classical value go in the q direction takes the same value as 
the mean value Tq^"* of position operator q. The distribution of ri^'' for the 
case N = 500 is shown in Fig.l up to the time n = 1000. The distribution 
of the classical value g„ for the case = 500 in the q direction is shown in 
Fig.2 up to the time n = 1000. 



0.9 
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.4 \ i 1 1— r 
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200 400 600 800 1000 

Fig.l. The distribution of ^-j"' for the case A^=500 
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200 400 600 800 1000 



Fig. 2. The distribution of the classical value q"' ^ for the 
case N=500 

Fig. 3 presents the change of the chaos degree for the case = 100, 300, 500, 700 
up to the time n = 1000. 




(ill) N=500 (iv) N=700 



Fig. 3. The change of the chaos degree for several 
Ns up to time n=1000 

The correspondence between the chaos degree Dg for the quantum baker's 
map and the chaos degree Dc for the classical baker's map for some fixed 
Ns (100, 300, 500, 700 here) is shown for the time less than T = log2 ^ = 
log2 2^ = N, and it is lost at the logarithtic time scale T. Here we took a 
finite partition {Bk} of / = [0, 1] such as Bk = ^) (A; = 0, 1, ... , 98) 
and -B99 = 1] to compute the chaos degree numerically. 

The difference of the chaos degrees between the chaos degree Dq for the 
quantum baker's map and the chaos degree for the classical baker's map 
for a fixed time n (1000, here) is displayed w.r.t. N in Fig. 4. 
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100 200 300 400 500 600 700 800 900 1000 

Fig.4. The difference of the chaos degree between 
quantum and classical for the case n=1000 



Thus we conclude that the dynamics of the mean value g„ reduces the classical 
dynamics g„ in the q direction in the classical limit N oo{h ^ Q). 

The appearance of the logarithmic timescale have been proved rigorously 



in our recent paper p8 
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8 Appendix 

Proof of THEOREM 5.1: By a direct calculation, we obtain 



(e|T"gT-"|0 



— 1 



j=0 



2^-1 



j=0 



16 



2^-1 

j=0 
2^-1 

j=0 
2^-1 

j=0 

Using p^ ) the mean value rl^^ in the case n < N can be expressed as 



2™-l 

E 

i=o 

E 

i=o 

2^-1 

E 

j=0 



J + 1/2 

27V 

J + 1/2 
2^ 



l(e|T"|j)r. 



1 -i 



ijN-n + l 



J + 1/2 /I -2 
2N 



k=l 
n / Af— n 



UN-n + l 



. fc=l 



1 -i 



^N-n 



, fc=l 



j + 1/2 /I - A" fl+i 



j=0 
j=0 



iliN-n+l J 

N-n 



ijN-n + l I 



k=l 
n I N—n 



.1=1 



2N+ 

ji,-jN ^ \k=l 

^ / N \ /N-n 

ji,-jN \k=l / \k=l 



1/2 }> I n^(^-+'^-^'^) 



,fc=i 



W 5 (^n+fc - jfc) 



2iV+n+l 



ji,--jN \k=l 
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jN-n+l,—jN \ '=1 /=Ar-n+l / yiiV-n 



2iv+ 



E , 1 

n+ir--jjv 



1=1 



3N-n+i,---3N \l=N-n+l 



1 



2N+n+l 

N-n 



E , 1 

yjAr-n+l>'"JjV 



2" 



2" 



jN-n+i,---jN \l=N-n+l 



\ 1=1 / 3N-n+l,---3N \ i=l 



n—l 



2'iv I Zl^'^+^^^^M + 



2iv 



3N-n+l,'''3N \l=l 

^ ^ (2" -1)2"+ 



1=1 



2" 
2^+1 



2N+1 



For the case n = N, we similarly obtain 



2JV+n+l 
1 



2N+1 



2"-l 

E 

3=0 
2^-1 

Y 2^ 

3=0 



i + 1/2 
2iv 

j + 1/2 



2™-l 



= E 



3=0 



J + 1/2 
2iv 



1 -i 



1 



• X Af / AT 



Kk=l 



ik3k 



N 



N 



k=l 



2"-l 



3=0 



1 1 - 1) 2^ + ^ 



22iV2 
1 



2N+1 



For n = mA/" + p, p = 1, 2, ■ ■ ■ , iV - 1 , m G N, 
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2"-l 

E 

j=0 
2^-1 

E 

j=0 

1 ^' 

- y 

On / ^ 



3 + 1/2 

27V 



1 - 1 



n I V 



n (^"^"^) 



1 J + 1/2 
i=o fc=i 



(kjN-p+k I 



CfejjV-p+fc 



and for n = mA^, m G N, 



2™-l 



N 



2N 

J + 1/2 



j=0 

2^-1 



1 - i 
2 

TV 



iV 



fc=i 



2" / ^ 2^ 111^"" '?fcifc 

j=0 fc=l 



Proof of LEMMA 5.2: By a direct calculation, the matrix A is diagonal- 
ized as follows: 

A = FDF\ (27) 

where 

I f I -l \ ^ / 1 +i 



72 V 1 1 







1 -i 



From 



we have 



j^n ^ FD^F* 

J_ f 1 -1\ f (1 + 2)" \J_f^ 1 

_ If (l + z)" + (l-z)" (l+z)"-(l-z)' 
~ 2 V (l + 0"-(l-0" (l+z)" + (l-z)^ 



(28) 



Using ([28|), it follows that for any /c = j, /c = 1, 2, 
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kj 



= l{{^+^r+{^-^r}l{{^+^r+{^-^r} 

7{(i+^r+(i-^r}{(i-r+(i+^)"} 



{{i+ir+ii-iT}' 



+ 72- 



V2 



rtN 2 



4 

2n 



a/2 

n>, 2 



nN 2 



— ^ exp ( ) + exp 



4 

T 
2" 



"TV I 



{ 



cos — - + « sm 



V 4 / 



(Til+rnT) 



I — i sin 



(t)H 



= — <^ 2 cos 



nvrx 



2" cos' 



and for any k ^ j,k — 1, 2, 



i{(i+^r-(i-^ni{(i+zr-(i-^n 

l{{i+ir-{i-ir}{{i-ir-{i+ir} 

-J{(i+^r-(i-^n' 



1 

"4 
1 

"i 
2" 

'T 

2" 



72 



72 



72 



72 



-(72 



1 - 1 



exp ( -t 



72 , 



n-^ 2 



exp ( --t 



--{2zsi 
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= 2"sm^(-) 



Proof of THEOREM 5.3: For the case n = mN + p, p = 1, • • • , AT - 1 

and m e N, 

i=o k=l l=\ 

By a direct calculation, we obtain 



9n 9JV 11 UkjN-p+k\ 11 r ^^f+'-J' 



2" ^ 2^ 

i=o fc=i 

1 ?^j + l/2"'-^ 



1=1 



2" ^ 2^ 



A;=l 



2„^E0+5)ri|(^")w,rn|(-4"'*') 

j=0 ^ ^ l=\ k=l 

E I fE^'2"-') 4l n |(^")..,„,rn|(^"*^%., 



2n+N 



ji,-,jN K \k=l 
'N-p 



1=1 
N 



X 



h E E^'2"-' +( E 

h,—,3N \ \k=l / 
N-p 2 P 

n (^")wJ n k^™"') 



AT-fe 



fc=l 
^N-p 



\k=N-p+l 
|2 

' ^kjN-p+k I 



fe=l 

4 



N-p+k 



N 



2{m+l)N+p 



E E^'-2"-'- + E ^'-2 



iV-fc 



31,— Jn V \fc=l 



1=1 



N 



ip+iji 



n I 

k=N-p+l 



k=N-p+l 
2 

ik-{N-p)3k 



(i) m = (mod4) 

Prom the above lemma, we have 



^p+ih 



2™ ifjz = ep+z 
if 7^ jp+i 



^k-(N-p)j^ 



(29) 
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for any I = 1, ■ ■ ■ , N — p and k = N — p + 1, - ■ ■ ,N. Using this formula the 
product of absolute squares can be expressed as 



N-p 

n 



N 



1=1 



k=N-p+l 



ik-(N-p)jk 



(2-)A^-P(2-)P ifj, =ep+, forall/ = l, 
otherwise 

2-^ if J, =ep+iforall/ = l, 
otherwise 



-p 



N-p 



can be rewritten as 



1 



N 



2{m+l)N+p 
N-p 



X 



n 

1=1 

2^mN 



ji,---,jN I \fc=l / \k=N-p+l 

?fe-(jv-p)ifc 



+ 



n K^'""^) 

A:=Ar-p+l 

E UEW-' + E *2 

/ VA;=Af-p+l 



jN-p+l,---jN y. \k=l 

^N~p 



2(m+l)7V+p 

^fEW2"-'j| E 1 
E 1 



+ 2 



AT 



(30) 



2JV+. 



. fc=i 



2N+, 



TTp [ ^'^2 



I JiV-p+ir-->JiV 



jN-p+i,---,jN \k=N—p+l 



1 1 



2^+P2 



yjN-p+ir--jN 



^ N-p ^ f ^ 



N-k 



k=l 
N-p 



+ 



jN-p+i,---,jN \k=N-p+l 
P 



2N+1 



fc=l jjv-p+1,- - j'jv \fc=l / 



N-p 



2P~1 



2N 'Y ^p+'=2 + 2^+P X] ^ ~^ 2^+1 

k=l k=0 

I _ I I 1 

^ Y ^ + 9Jv+^9 - 1) 2^ + 



fc=i 
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N-p 



k=l 



2P 
2^+1' 



(ii) 171=1 (mod4) 

From the above lemma, we have 



im— 1 



2m+l ^ ^fc_(jv-p) 

if jk = ^k-{N-p) 



for any I = 1, ■ ■ • , N — p and k = N — p + 1, ■ ■ ■ , N. Using this formula the 
product of absolute squares can be expressed as 



N-p 



N 



^k-(N-p)3k 



^^rn-lf-P ^^m+iy jf ^ for aU A) = iV - p + 1 , • • • , iV 

otherwise 

2(m-i)iv+2p if ^ a-(iv-p) for all A; = TV - p + 1, • ■ ■ , iV 
otherwise 



Let rik-(N-p) = ik-{N-p) + 1 (mod 2) , A; = — p + 1, ■ ■ ■ , A^. It follows that 



1 



/ \A;=Ar-p+l 



N-k 



2{m+l)N+p 

ji,-,jN k \fe=l 

N-p „ iV 

xTTIm'"), ,, 

11 r ^Sp+iJi| 11 |V '^h-(N-p)3k 

k=N-p+l 

2(m+l)Ar+p XI I ( ^ •^''^ 
3l,---,3N-p \ \k=l 



1=1 

2(m-l)Af+2p 



AT 



22N-P XI I ( X -^^^^ 



AT 



X Vk-(N-p)'2^ ^ 



31,—Jn-p K \k=l 
'N-p 



yk=N-p+l 



E E^'2 



JV 



(31) 



iV-A; 



3i,---Jn-p \k=l 
1 1 



E 1 



22Ar-p 2 



E 1 
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'N-p 



N 



jl,---,jN-p \k=l 
N-p 



N-k 



22N-P 

1 I ■ f 



+ 



2N-P 

k=N-p+l 



N 



2N-P I 



iV-fc 



2'iN-p 

TP 



ji,—,jN-p \k=l 

N-p 



k=N-p+l 

N 



22N-P 

2P 



jl,---,jN-p \k=l 
2^-p_l 



2N+1 



22N^ 



-p Y k+ Y Nvk-iN-p)2-' + 

k=0 k=N-p+l 



22N-P 2 
N 



k=N-p+l 

2^-2^ + 1 



2iv+i 



Y Vk-iN-p)^ + — 

k=N-p+l 

(iii) m = 2 (mod4) 

Prom the above lemma, we have 



2 f 2- iiji^ip+i 

if = jp+i ' 



€.k-(N-p)j^. 



= 2^ 



for any I = 1, ■ ■ ■ , N — p and /c = — p + 1, ■ ■ ■ , A^. Using this formula the 
product of absolute squares can be expressed as 



N-p 



N 



n M"^)^ 



^p+l3l 

1=1 ' ' k=N-p+l 

N-p (r,m\P 



n k^-"') 



£,k-{N-p)jk 



(2myv-p ^^my if ^-^ _^ ^^^^ for alU = 1, • • • , TV - p 

otherwise 

2"^^ if j^7^ep+iforall/ = l,---,iV-p 
otherwise 



Let rip+i — ^p+i + 1 (mod2) ,1 — 1, - ■ ■ ,N — p. It follows that 



,{N) 



2{m+l)N+p 

ji,---,jN y \k=i 



N-p \ / ^ 

/ \fc=Ar-p+i 



iV-fc 



+ 2 
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1=1 

2im+l)N+p 



J- J- I ^ ' ik-(N-p)3k 

k=N-p+l 



jN-p+i,---jN y \k=i 



\k=N-p+l 



Substituting r/p+fc for ^p^k in (HI), we get 

N-p 



k=l 



2P 



(iv) m = 3 (mod4) 

From the above lemma, we have 



2' 



1 



€fc-(iV-p)jfe 



2™- if j;, _ ^k-(N-p) 

if jfc 7^ ^fc-(Af-p) 



for any I = 1, ■ ■ ■ , N — p and = — p + 1, ■ ■ ■ , A^. Using this formula the 
product of absolute squares can be expressed as 



n i^""'') 



5fc-(jv-p)ife 

{N~p) 



N-p ^ N 

1=1 k=N~p+l 

(2™"i)^^^ (2™+!)^ if J = for all A; = iV - p + 1, 

otherwise 



■,iV 



2(m-i)7v+2p if ^-^ _^ a-(iv-p) for all A; = iV - p + 1, ■ ■ ■ , iV 
otherwise 



p9|) can be rewritten as 



,(JV) ^ ^ 



iV-fc 



2(m-l)Af+2p 
2(m+l)Ar+p 



jl,---,jN K \k=l 
N 

I ^ -■ 

Cp+U'i I 

fc=Ar-p+l ■ 

Af-p 



n k^'""^) 



N 

^fc=Ar-p+l 



N-k 



+ 



TV 



iiv-p+i.--- jjv k \fc=i 
Substituting C,k^(N~p) for Vk-{N~p) in (PTD, we get 



^ 6-(Af-p)^ 
^fc=Af-p+l 
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k=N-p-l 



2N+1 



Proof of THEOREM 5.4: For any n = mA^, m e N, 



2«-l 



'■i"'=^E^ni(-4") 

J=0 it=l 

By a direct calculation, we obtain 



r,iV_-| 

1 + 



N 



2" ^ 2^ 

j=0 k=l 



HUa^ 



2^-1 N 

Tiv E (^- + 1/2)11 



2n+N 



'ikh 



j=0 



k=l 



2(' 



h,—,jN \ \k=l J ) k=l 



'ikik 



(i) m = (mod4) 

From the above lemma, we have 



2™ ifjfc = 6 
if jk 7^ Cik 



for any k — 1, - ■ ■ ,N . Using this formula the product of absolute squares 
can be expressed as 



N 



ikjk 



1=1 



2mN if =^kioT all k = !,■■■, N 
otherwise 



Using this formula the mean value rn of the position operator can be ex- 
pressed as 



N 



ji,---,jN \ \k=l 



'ikjk 



k=i 
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N 



N-k 



2(.m+l)N 
^ _ 1 



fe=i 



(ii) m = 1, 3 (mod4) 

Prom the above lemma, we have 

for any k — 1, - • • ,N . Note that 



N 



1=1 



+ 



im— 1 



2(m-l)W 



Using this formula the mean value ri^^of the position operator can be ex- 
pressed as 



W E {(Ej'H+ilni(-4-),.,. 

ji,---jN V \fc=l / ) k=l 



2im+l)N 
2(m-l)N 



2(m+l)N 
1 



jl,---jN V \fc=l 

E |(e^'2 

h,-,jN \ \k=l 

N 



N-k 



22N- 



E E*2 

ji,---,jN \k=l 



N-k 



1 

+ 2 



1 



k=0 



2N+1 



1 2iv-i _ 1) + ^ 



22JV 

1 



2N+1 



1 

2 



E 1 



(iii) m = 2 (mod4) 

Prom the above lemma, we have 



2™ iijky^^k 
if jk = Cifc 
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for any k — 1, - ■ ■ , N . Using this formula the product of absolute squares 
can be expressed as 



" ^ ")mN 



^kJk 



1=1 



2™^ ifjfc7^efcforallA; = l,---,7V 
otherwise 



Let 77fe = ^fe + 1 (mod2) ,k — 1, - ■ ■ ,N . It follows that 



h,-,'jN K \k=i / ) k=i 



k=l 



2im+l)N 
^ 1 

fe=l 
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